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Abstract. In mobile robot research we believe the structure of the platform. Its capabil¬ 
ities, the choice of sensors, their capabilities, and the choice of processors, both onboard 
and offboard, greatly constrains the direction of research activity centered on the platform. 
We examine the design and tradeoffs in a low cost mobile platform we have built while 
paying careful attention, to issues of sensing, manipulation, onboard processing and debug- 
gabiikv of the total system. The robot, named Herbert, is a completely autonomous mobile 
robot with an onboard parallel processor and special hardware support: for the subsumption 
architecture [Brooks (1086)], an onboard manipulator and a laser range scanner. All pro¬ 
cessors are simple low speed 8-hit micro-processors. The robot is capable of real time three 
dimensional vision, while simultaneously carrying out manipulator and navigation tasks. 
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We have built a completely autonomous mobile robot, named Herbert, for indoor me, 
based on the design presented in [Brooks, Connell and Flynn (1.984)8 Tire robot is pictured 
In figure I. All Its subsystems are now operational and it lias successfully carried out 
navigation, recognition and manipulation tasks. 

Tire major innovations in its design have been an onboard loosely con pied, parallel pro¬ 
cessor, a lightweight manipulator and a simple bat robust laser depth scanner. This paper 
gives an. overview of some design optimizations useful for building a small Indoor mobile 
robot for experimental use. The theme of the design has always been simplicity and relia¬ 
bility at the local level, with, high global performance being produced by careful integration 
of such components. 


The subsumption architecture {Brooks fI98d){ Is based on. loosely coupled networks of finite 
state machines. Each individual machine can have some timers (clocks that signal an event 
after some prespecified amount of time) and can access a limited computation engine to do 









Figure 2. Processors are Hitachi CMOS 6800s and are linked via two conductor cables, transmitting 
24 bra messages, and a distributed patch panel. 


simple 5 arithmetic and. geometric computations. I hone finite state roach hies are connected 
hv low bandwidth wires, over winch messages can be sent. 

lit out first implementation oft he subsumption architecture we used a conventional uni¬ 
processor to simulate a parallel machine where each simulated processor was precisely one 
Unite state machine. This simulation was sufficient to successfully demonstrate the funda¬ 
mental utility of the subsumption architecture, but it suffered from a number of drawbacks. 

» The implementation did not demonstrate the lack of central control and. data that Is 
Inherent in the subsumption architecture. With, the existence of the central processor 
and shared memory it required faith on the part of the observer to believe that there 
really was no need, for sharing or synchronisation. (In fact it turns out that in the 
experiments reported in Brooks (lb$6)j there was a. subtle reliance on the simulation 
and its mechanism for time sharing, in later implement ions the particular networks we 
used there had to be modified slightly,) 

# The computer used for simulation was too large to mount onboard the robot so we 
needed to run it at all times with either a cable or a radio link. The former was not 
very satisfactory operationally and. the latter was not very reliable. Both introduced 
considerable lateoev into the svstem. 

. v . .%/■ . 

* The implementation was not. indefinitely extensible; we soon ran Into performance con¬ 
straints when we added the simulation of more and more finite state machines on a single 
processor. As we increased the capabilities of the robot it started to iniss its real-time 
p e r for man ce goals, 

Our new implementation successfully overcomes all. these drawbacks. 

Figure 2 shows a close up of part of the implementation.. We implement the subsumption 
architecture on a collection |of uidiouted sire) of small 8-hit microprocessors ( Hitachi 6301s, 
which are a CMOS implcmentaOon of the 6860 architecture), The only shared resource for 



















processors b power. There is no global clock, no shared memory, no shared hack plane, 
d no global, communication network. 

loach standard board (as pictured In. figure 3) includes a processor and a suppression 
.he processor Iras 128 bytes of onboard RAM, and accepts an 8Ii byte piggy-back 
EPROM. To date, the 128 bytes of RAM has been sufficient for our applications, but as a 
safety measure there is a socket for an. extra 2E bytes of RAM. The processor and support 
chips are all CMOS.low power consumption, is critical for an autonomous mobile robot. 

The processor chip has a large number of recon hgurable parallel port bits. We use 
a number of these together with software running on the processor to Implement serial 
Interfaces to the processor card. Each processor has three input serial lines, and three 
output serial lin.es. Each serial line has two signals; a control line and a data line, A falling 
control signal specifies that a 24 hit data message is about to he delivered on the data line. 
As there is no global clock, the data messages are self clocking, 24 pulses are sent, and 
length of each of them specifies whether each of the 24 bits is a 0 or a L The clocks of the 
sending and receiving cards need only he within 20% of a common frequency for this scheme 
to work. The software on the processors polls the parallel port bits every half millisecond 
to handle the serialization. Worst case transmission speed is roughly 280 baud (about 12 
packets per second), 

There are two additional special input lines on each card. One is a reset line; any 


message arriving on f. ms line will reset 


5 processor to 


lower - up state. 


ste otiier 


b an inhibit line: a. message arriving on this line inhibits output messages on the first of 
the card's three output lines for a pre~spedfted time period. The time period is controlled 
by a potentiometer on the card and can range from fractions of a second to hundreds of 
seconds. For both these special inputs the data line Is actually ignored; only the control 
line is important, The remaining three input lines on each card, as described above, can all 
deliver complete messages to the processor. 
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Figure 4. Some processor boards replace the suppression code with an 8-bit parallel port for 
COTHBittlue&tteag -with 1/O devices. 


Originally we planned to have each individual processor simulate precisely one Unite state 
machine. We later realised that was rather wasteful and now have each of them simulate 
some bounded larger number. When we want to add new Unite state machines, and hen.ee 
augment t he robot s capabilities> we take another processor board from -stock, mount it on 
the robot frame* connect it to power and. wire it into the network at the appropriate place. 
In this way we never stretch the real-time capabilities of existing finite state machines or 
processors* 

Bach processor hoard has scene additional, space. On standard, boards this space is 
occupied by a suppressor node | Brooks (.1.986 }]♦ I his device allows one module to override 
the output of another module for a pre-specifier! amount ot time. The time constant can 
he adjusted by a potentiometer on the hoard. 

On a small number of cards t he suppressor node is not present* Rather, as shown in. figure 
4 there is an 8-bit parallel port. These ports are needed to communicate with input/output 
devices* such, as the locomotion servo computer* the manipulator analog servo card, the 
infrared proximity sensor driver card* and the laser scanner processing earns. Additionally* 
we have one processor card which uses this hoard space to house a Ij All.!, and an hS-^.«>2 
serial line so that a diagnostic terminal can be plugged into the robot. 


Lastly there is a. special, class of processor cards, called Line Grunted Vision Processors 
or 10 VPs, pictured In figure 5 t hat are used to support the processing of depth images 
from the laser scanner. We describe these cards in more detail, in section 4* 


Herbert has two effectors; a drive mechanism 


a manipulator. 









































Figure 5. A third type of processor board, the Line Oriented Vision Processor, has the same 
tmerepmeesser, bat ,melodes a high speed 2K byte RAM- The boards can be linked in a tree to 
hoi Id a serpentine image memory with pipelined processing. Four 1,0 Vi*s are shown hi this picture. 


D n ve m eeh a n u m 

The drive mechanism of the robot was purchased from Heal. World Interface and is identical 
to the drive mechanism of Allen., our earlier robot iBrooks {1.986)i, The base comes with a 
servo computer and. its own set of lead-acid gel ceils for power. Physically, the base is 1.8 
Inches In diameter and stands abend 12 inches tail. There are three wheels which always 
point m the same direction, as does the top plate of the robot base. The orientation of these 
Is controlled by a chain drive median Ism, The three wheels are ail powered by a single drive 
motor, again through a chain drive mechanism. The robot is thus able to turn in place and, 
as it does, the torso we have built on top of the base top plate also turns. The laser scanner 
and manipulator always face m the forward direction of motion, of the robot. 

The upper part of the robot, which we built, is powered by 16 silver-giac cells. These 
have as extremely high power density and power the parallel processor, the laser scanner, 
the infra-red proximity sensors and the manipulator. The total power consumption of the 
robot is about 100 watts. These batteries let the robot operate for approximately one hour. 


To allow Herbert to do more than wander around passively we decided to Include an arm 
onboard. There were two choices: place a commercial, arm onboard or build one ourselves. 
We decided that a commercial arm. was not a viable, option because all such arms were 
either too heavy or not did not have a workspace that extended much over the side of the 
robot. We wanted a lightweight arm with a large workspace. We decided that the arm 
should be capable of pick and place operations both at ground level and at table-top level. 







































































The arm, pic hired m H gure 6, has only two degrees of freedom pins a parade! jaw gripper 
which, is always oriented with, the jaws vertical.. The gripper ea:n move. In a vertical plane 
which, runs through, the center of rotation of the robot base. Tims fry rotating the base we 
can provide a side to side motion for the gripper. The gripper can he moved to all points 
In a workspace which, is 40 inches high fry 18 inches deep. 

Each join t, plus the gripper, is driven by a ligh tweight DC gearhead motor. These motors 
generate 80 or -in of torque which Is further increased by a chain drive. Although this allows 
the arm to carry a payload of up to 2 pounds, it means the arm moves fairly slowly; full 
down to full up takes about 6 seconds at top speed. 

Bolted to t he side of the arm are three identical analog position servos; one for each of the 
two arm joints and one for the gripper. These are interfaced to a subsumption architecture 
processor through an. 8-hit parallel port. The processor can read the joint angles and the 
gripper separation through! this port. It also has access to the servo loop error voltages. To 
control the arm, the processor sends a velocity command to the arm servo which integrates 
this command over time to generate a desired position. Tins setup allows us to control the 
position of the arm to a resolution better than the joint angle encoders and also gives ns 
good control of the instantaneous velocity of the gripper. 


Allen, our earlier robot [ Brooks f 1486)4 relied on. sonar as Its primary sensor. For Herbert 
we primarily use two types of sensors: infrared proximity sensors for local obstacle detection 
and avoidance, and a laser t riangular ion scanner for longer range object recognition. There 
is also a cluster of specialised sensors on the hand itself. 



















Herbert s he Robot 




P m x i i} i i l y Sc n m rs 

The infrared proximity sensors pictured in figure T return .intensity based depth estimates. 
We extract only two bits of information from each sensor. We have established empirically 
that this is sufficient accuracy for simple obstacle avoidance ( both oioving and stationary 
obstacles} > 

The major advantage of infrared proximity sensors over sonar Is the fast response time. 
Sonars are limited by the speed of sound, but of course our proximity sensors are only limited 
by the speed of light. This lets os complete a full 160 degree scan of the environment quickly 
without worrying about adjacent sensors interfering with each, other. 

The major disadvantage of our infrared proximity sensors are that they are intensity 
based. This means, that they are albedo sensistive ~ dark objects do not appear as close as 
lighter colored objects. Furthermore, the visual angle subtended by an obstacle also afreets 
the return intensity. The sensor gets the same reading for a small nearby object as for a 
larger, further away object. 


L & s € /' R a nge Sox n n c r 

The laser range scanner is the primary sensor used as the basis for intelligent action. It Is 
pictured in figure 8, 

A T «iW Helium- Neon laser is mounted vertically, A cylindrical leas spreads the beam 
into a flat plane which is reflected off a moveable mirror to generate a horizontal stripe. 
The mirror scans this stripe downwards in a range from .1.0° above the horizontal to 48° 
below, A CCD camera (51.0 X 492) pixels with an optical broad*hand interference filter is 
mounted on the side of the laser pointing about 20° downwards. The camera is turned on 
its bde so that the norma! TmnxontoT' scan lines run vertically. 















































Herbert the Robot 
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Figure 8, The laser light striper mechanically 
second> A disparity map 2a# pixels wide, by 82 
first 1,0 VF. 


scans a plane of laser light over the scene every 
pixels deep, by 8 bits per pixel is delivered to the 


Ihe camera runs at 89 Hz providing 30 frames of Interlaced odd/even Helds every second. 
We ignore the data In odd fields. However, we take this fields vertical synchronization poise 
from the camera and use it to drive a stepper motor winch moves the scanning mirror 0.9° 
per step, I he laser beam is thus deflected 1,8° per step. The stepper motor was chosen to 
he as fast as possible, and the mass of the mirror was kept as low as possible so that the 
motion settles m about 2 nulllseconds, minimising vibration during the CCD's integration 
time, 

Coring the second sixtieth of a second of a frame we use the even field of the camera 
to provide depth data. At the start of each camera scan line we reset a counter which. Is 
then incremented during the scanning of the fine using the horizontal pixel dock from the 
camera. We stop the counter when an analog electronics filter and threshold device detects 
the laser beam in the camera’s horizontal scan line (which, rern.em.her, is physically in the 
vertical direction). The further away an object Is, the closer the detected laser line is to the 
start of the scan line. These counter values are buffered for each line to create a complete 
image. Every thirtieth of'a second therefore we get a 256 wide set of 8 bit disparity readings, 
'These are fed through to the first in a tree of Line Oriented Vision. Processors (LOVPs), 
A complete depth image consists of 32 uch disparity "arrays, one for each position of the 
sheet of laser 
































filbert the Bobo! 


lo.ojr LOV Ps are -shown i.n figure ;;>> A LOVP has the same size and same processor as 
ml our other processor cards. A LOVP lias a 2K byte halier and two high speed tranter 
ports, the idea is that each LOVP shot!id maintain two scan lines of data from the laser 
scanner, and. every thirtieth of a second shunt the older of the two onto the next processor 
in a chants whole receiving a new scan line from its own predecessor. We allocate 4 bytes 
in each pixel; one lor raw data, and three for temporary remits, Titus 4 x 256 bytes, or 
IK. bytes, are transferred in from the previous processor and Ik bytes are transferred out 
to the succeeding processor. This whole process takes only 1 millisecond and is done once 
every .id toil!iseconds. In the remaining 22 milliseconds, the 8-hit processor can access the 
data to carry out various image processing functions. The IT) VPs can fan out in a tree, 
enabling us to carry out many high. level vision functions in parallel. 

Besides the pipeline memory and associated input/output ports, each LOVP lias an 8-hit 
parallel port compatible with the other 8 hit parallel ports used by Herbert, This is how the 
results oi the vision processing, such as the location of objects, are reported to the normal 
processors. 


Mend Tensers 


The hand itself is equipped with a number of sensors. There are mechanical contact s witches 
on the tips of the two lingers and a conventional ''break hearth' type sensor between the 
lingers. 

At the front oi the hand are two infra-red. proximity sensors similar to those installed on 
the. base of: the robot. The beams from the two sensors are crossed at 45 degrees and angled, 
aoom: Hi degrees downward. The crossed sensors are operated in both an intensity based 
mode, like the body Ills, and a geometric ranging mode. The idea is to use the geometry 
of the two sensors to tell when an object is in the intersection of their beams. We do t his 
by checking whether the left sensor can see light emitted by the right sensor and vice versa. 



Our previous experience with research robots had shown us that most of the time a given 
monhe robot is stripped down for modifications, and even when operational, there is a very 
short mean time between necessary repairs and minor adjustments. 

Ease of access and subsystem removal is then of primary importance. We therefore made 
such capabilities a primary goal in building Herbert, All circuit boards snap onto plastic 
supports and are accessible with no disassembly of the robot. All signals to them are via 
simple connectors. All chips and other components are mounted in chip sockets and are 
individually removable. All mechanical subsystems, such as the manipulator, laser scanner 
and infrared proximity sensors, can be removed in less than 30 seconds without using tools, 

t hrough careful choice of connectors and mechanical Interfaces we have built a robot 
where trivial adjustments really are trivial to make. 


One of ine goals we have lor Herbert is for If; to wander around collecting interesting ohiecix 


with his manipulator and then bringing them 


to a central location. VW plan on doing 
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tins .in. a number of steps, Bach oi these steps has already been demonstrated either an 

Herbert, on our earlier robot Allen, or on sushsytems of Herbert before they were integrated. 

* Hrst, Herbert wanders around using his body Ills and light striper to follow walls, 
traverse corridors, and go through doors. While he is doing this a rough record is kept 
at the distance he drives and. angles he turns using the encoders on the base, 

* Meanwbihy the light striper is looking for collections of objects at some height off the 
floor fit can t reliably find small objects from far away). When it finds a likely area, the 
robot drives toward it. 

* On the way to its goal, the- body Ills and, to some extent, the light striper, keep the 
robot front hitting any intervening obstacles, 

* When it gets close enough, the light striper can detect objects suitable for grasping. It 
commands the arm to move in the right- general direction, 

* One a the hand gets in the vicinity of the object to be grasped, the specialized local 
sensors take over to control the tine positioning of the hand and the actual acquisition 
of the object, 

® ^ ^ ie arm 0 then retracted and the robot uses the path memory it created while wandering 

to get it; hack to its original location. At home it deposits the object and goes out in 
search of others, 

I he interesting aspect of this set of behaviors is that no goals or intents are communicated 

internally between them. Mat.her the observable state ol the world and the robot is used to 

trigger what to do next. 
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